TORIC DEGENERATIONS OF BOTT-SAMELSON VARIETIES 



PHILIP FOTH AND SANGJIB KIM 

Abstract. We study Bott-Samelson varieties for the group GL n (C), their toric degen- 
erations and standard monomial type bases for their homogeneous coordinate rings. A 
3-dimensional example is described in detail. 



1. Introduction 

Let G be a complex reductive Lie group and B be its Borel subgroup. The Bott-Samelson 
varieties are denned in [BS67] and [De74] to desingularize the Schubert varieties X in the 
flag manifold G/B, and then used to study the Chow ring of G/B. In representation 
theory, through the characters of H°(X, L), the Bott-Samelson varieties provide Demazure's 
character formula which can be understood as a generalized Weyl's character formula. 

In this paper, we study the Bott-Samelson varieties for the case when G = GL n (C) is 
the general linear group over the complex number field C and B is its Borel subgroup 
consisting of upper triangular matrices. For any word i = (ii, • ■ ■ ,ii) with 1 < ij < n — 1, 
the Bott-Samelson variety can be defined as the quotient space 

Z\ = Pjj x Pi 2 x ■ ■ ■ x Pjj / B^ 

where Pj. is the minimal parabolic subgroup of G associated to the simple reflection Sj. = 
+ 1), and B l acts on the product of Pj.-'s by 

(Pi, • • • ,Pl)-(h,' ■■ M) = (Plh,bi 1 p2b 2 , ■ ■ ■ ,b~\pibi). 

We may realize the Bott-Samelson variety Z\ as a configuration variety [Ma98j: 

Z\ c Gr(i) = Gr(ii, n) x • • • x Gr(i/, n) 

where Gr(z,n) is the Grassmann variety of i dimensional subspaces in C ra . Then we have a 
natural line bundle induced from the Plucker bundles on the factors of Gr(i). That is, for 
m = (mi, • • • ,mi) G Z'> , 

L m = P h x ■ ■ ■ x P k x C/B l 
where (pi, ■ ■ ■ ,6/) is acting on the right by 

(pxbi,b^p 2 b 2 ,--- ,bY\p l buw il (b^) m '---w il (bl 1 )^v) 

with Wi being the i-th fundamental weight given by Wi(diag(xi, • • • , x n )) = x\ ■ ■ ■ Xj. 

From such a realization, Lakshmibai and Magyar [LM98, Ma98j described their standard 
monomial bases in terms of root operators. 

In [GK94J, Grossberg and Karshon studied a family of complex structures on a Bott- 
Samelson manifold, such that the underlying real manifold remains the same, but the limit 
complex manifold becomes, what they call, a Bott tower, which admits a complete torus 
action. An algebraic version of their construction appeared in [Pa08]. Our deformation is 
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algebraic in nature, yet is seemingly different, as can be seen in examples and also from the 
fact that in the limit, the relationship between Z\ and G/B naturally extends to the whole 
flat family. 

As it is the case for the Grassmann varieties and the flag varieties, we can investigate 
the Pliicker coordinates in terms of Young tableaux or minors over a matrix and straight- 
ening relations among them. Using the language of row-convex tableaux introduced by 
Taylor [TaOl] . we study the homogenous coordinate rings of the Bott-Samelson varieties 
and their explicit standard monomial type bases. Then from SAGBI-Grobner degeneration 
techniques (e.g., [St95j), we obtain toric degenerations of the Bott-Samelson varieties. In 
a separate section, we provide a detailed study of an example for the case of GL<3(C), in- 
cluding toric degenerations, the corresponding moment polytopes, and computations of the 
Hilbert polynomial. 

This paper is arranged as follows: in Section 2, we study the homogeneous coordinate 
rings of the Bott-Samelson varieties and their toric degenerations. In Section 3, we give 
an example for the case of a three-dimensional Bott-Samelson variety. In Section 4, we 
study the standard monomial theory for the Bott-Samelson varieties in terms of row-convex 
tableaux and give a description via integral points in polyhedral cones. 

2. Homogeneous coordinate ring and Toric degeneration 

2.1. Homogeneous coordinate ring. We shall consider the section ring of Z\ with respect 
to L m : 

n i , m = ®H°(Z h L d m ) 

d>0 

To obtain an explicit expression, first we fix a word i associated to a reduced expression of 
the longest element of the symmetric group & n , then we describe 7^i jm as a ring generated 
by tableaux of shape defined by i and m. 

Let us consider the following reduced decomposition of the longest element in & n : 

W ( n ) = (si)(s 2 Sl) • • ■ (s n -lS n -2 • ■ ■ Si) 

Note that the length of is / = n(n — l)/2. Once and for all, we fix 

i= (*!,■•• (2.1) 

associated to the reduced expression = s^s^ ■ ■ ■ of the longest element given above. 
Also, we fix the following sets, which we shall call the column sets, 

CW = s ilSi2 ---s ik {l,--- ,i k } (2.2) 

for 1 < k < I. Then the following is easy to check. 

Lemma 2.1. i) For each k, if a < c < b and both a and b are in C^ k \ then c e C^. 
ii) For each j with 3 < j < n, set pj = j(j — l)/2. Then, the column sets are 

C fe+t) = {t + 2,t + 3,... ,j} 

for0<t<j-2, and = {2}. 

This shows that if we stack C^ k+1 ^ on top of C^ k \ the column sets we defined may form 
a row-convex shape which is defined in [TaOl] as a generalized skew Young diagram. 
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Example 2.2. i) Forn = 3,i = (121) andC^ = {2},C^ = {2,3}, = {3}. Forn = 4, 
i = (121321) and we have additional column sets: C^ = {2, 3, 4}, C^ = {3,4},C"( 6 ) = {4} 
ii) Then the corresponding row-convex shapes for n = 3 and n = 4 indicated by X are 
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Let M n = M n (C) be the space of complex n x n matrices and B r , 
consisting of upper triangular matrices: 

B n = {(xij) £ M n : Xij = for i > j}. 



B be the subspace 



For k < n, consider subsets R = {r\ < ■ ■ ■ < r^} and C = {c\ < • • • < c^} of {1, • ■ ■ , n}. 
Then, we let [R : C] or (r±, ■ ■ ■ , r&|ci, ■ • • , Ck) denote the map from B n to C by assigning 
to a matrix b G B n the determinant of the k x k minor of b formed by taking rows R and 
columns C: 



[R:C] 



(n, 



det 



, r fc |ci, - • • ,Cfc) 



X 



X 



net 



°r k c k 



where x rc = if r > c. 

For subsets S 1 and S' of {1, • • • , n} with the same size, we can impose a partial ordering: 
S 1 ^ S' if for each /c, the /cth smallest element of S is less than or equal to the kth smallest 
element of S' . Then note that [R : C] is non-zero only if R ^ C. This property is called 
flagged. Since we are only considering flagged cases, from now on we continue to assume 
this property. 

By using a Young diagram with a single row consisting of n boxes, we can record [R : C] 
by filling in the Cjth box counting from left to right with for each i. For example, for 
n = 6 if R\ = {1, 3, 4} and C\ = {2, 3, 4} then [R\ : C\\ can be drawn as 



1 3 4 



The product of k of these row tableaux [R4 : d] is denoted by a k x n tableau whose 
(k + 1 — i)th row counting from top to bottom is [Ri : Ci] for 1 < i < k. For example, if 
R 2 = {2,3,5},C 2 = {3,4,5},^ = {4,5} and C 3 = {5,6}, then Ili^o^ : d] is 
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Remark 2.3. We note that our notation for tableaux agrees with that of [TaOl] after erasing 
empty cells. To make it compatible with the notation given in [Ma98j we need to take the 
transpose, i.e., write [Ri : Ci] in a column tableau, and then the product can be recorded in 
a n x k tableau whose ith column represents [Ri : Ci] for 1 < i < k. 
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l)/2. For m = (mi, • • ■ , m/) € Z 



> , which we shall call the 



Let us fix Z = n(n 
multiplicity, consider a collection 

{[Rf : C {i) } \ for each i, \R®\ = \C^ \ for 1 < ji < m l } 

where C'^'s are the column sets defined in (|2.2p with respect to i. We shall use the no- 
tation |m| for Then, by repeating CW's m^ times for each i, the product t of 



can be drawn as a |m| x n tableau having [i?^ : CW] as its (|m| + 1 
(mi + • • • + mj_i + j))th row: 



.l<j<m t 



n : • n : c(2) ] 

l<j'<mi / \1<J<"12 

and we call t a tableaux of shape (m, i). 

Note that up to sign, we can always assume that the entries in each row of t are increasing 
from left to right. If such is the case, then t is called a row-standard tableau. 

From the realization of Z\ as a configuration space, [Ma98] obtains explicit descriptions 
of the space of sections H°(Zi, L m ) over the line bundle L m . We also note that bases for 
the spaces H®(Zi, L m ) can be described in more general settings. See [LLM02[ ILM98] for 
this direction. 



Proposition 2.4 (§3 [Ma98]). Form = (mi, • • • , mi) € 
by tableaux of shape (m, i) . Then, 

M(m) = H°(Zi,L m ). 



J >o> 



let M(m) be the space spanned 



Then, as explained in §7 [TaOT]. we can consider the section ring 1Zi m with respect to 
L m as the Z>o graded algebra generated by tableaux of shape (m, i): 

^i,m = 0M(rfm) 

<2>0 

where dm = (dmi,-- - ,dmi). The multiplicative structure of this ring can be described 
by the straightening laws, which are in our case essentially Grosshans-Rota-Stein syzygies 
given in |DRS76| . See §5 |Ta01] for more detail. 

2.2. Toric degeneration. 

Definition 2.5. A row-standard tableau t of shape (m, i) is called a straight tableau, ift as 
a |m| x n tableau 

t=[R?:C^]....-[R^:C% 

satisfies the following condition: for two cells (i, k) and (j, k) with i < j in the same column, 
the entry in the cell {i, k) may be strictly larger than the entry in (j, k) only if the cell (i, k—1) 
exists and contains an entry weakly larger than the one in the cell (j, k). 

For example, the first three tableaux below can be parts of straight tableaux while the 
last one can not be, because 3 in the second column is less than 4 in the same column and 
1 left to the 4 is less than 3: 
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A monomial order on the polynomial ring C[M n ] is called a diagonal term order if the 
leading monomial of a determinant of any minor over M n is equal to the product of the 
diagonal elements. For a subring 1Z of the polynomial ring we let in(JZ) denote the algebra 
generated by the leading monomials in(f) of all / £ 1Z with respect to a given monomial 
order. Note that the collection of leading monomials forms a semigroup, therefore in(JZ) is 
a semigroup algebra and Spec{in{lZ)) forms an afflne toric variety [St95| . 

Proposition 2.6 ( |Ta01j ). Let (m, i) be a row-convex shape, i) Straight tableaux of shape 
(m, i) form a C-basis for the space M(m) spanned by tableau of shape (m, i). 

ii) Straight tableaux of shape (m, i) form a SAGBI basis of the graded algebra 1Z C C[M n ] 
generated by tableaux of shape (m, i) with respect to any diagonal term order. 

This directly shows that straight tableaux form a C-basis of 7£i im , and the straight 
tableaux of shape (m, i) form a SAGBI basis for 1Z\ >m . Now we study a toric degeneration 
of Zj. The technique is basically the same as the one for the Grassmannians and the flag 
varieties given in [St95, MS05J. 

Theorem 2.7. The Bott-Samelson variety Z\ can be flatly deformed into a toric variety. 

Proof. We show that there is a flat C[t] module TZ\ m whose general fiber is isomorphic to 
7^i,m and special fiber is isomorphic to the semigroup ring in{1Z^ m ). The first statement 

of Lemma 12 . 1 1 shows that any tableau of shape (m, i) with the column sets {C^ , • • • , C^} 
given in (|2.2p is a row-convex tableau. Therefore, we can apply the above Proposition to 
7^i,m to conclude that the set of straight tableaux of shape (m, i) forms a SAGBI basis 
for the ring 7£i m with respect to a diagonal term order. Then, from the existence of a 
finite SAGBI basis, by |CHV96j . there exists a Z>o filtration {F a } on TZi m such that the 
associated graded ring of the Rees algebra 1Z\ m with respect to {F a } : 

^-i,m = F a {lZi ym )t a 

a>0 

is isomorphic to in(1Z\ im ). Then, by the general property of the Rees algebra, Tl\ m is 
flat over C[i] with general fiber isomorphic to lZ- i rn and the special fiber isomorphic to the 
associated graded ring which is in(lZ\^ m ). □ 

3. Three-dimensional example 

In this section we will consider explicit examples of toric degenerations of a three- 
dimensional Bott-Samelson variety. As well as in (12. ip . we will choose the word i = (121). 
Accordingly, let P\ and P2 be the following parabolic subgroups of GL3(C): 

(***\ / # * * \ 

* * * I P 2 = * * . 
00*/ \ * * / 

We also denote by Pi and P 2 their closures in the space M3 of 3 x 3 matrices. Let Z be 
the Bott-Samelson variety defined by 

Z = Pi x P 2 x P1/P 3 , 

where B 3 acts as before: 

(pi,P2,P3)-(bi,b 2 ,h) = (pih,bi 1 p 2 b 2 ,b2 1 P3b3) ■ 
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The variety Z can also be viewed as an invariant theory quotient of the product of the 
closures P\ x P2 x Pi by the action of B 3 in the obvious way. 
Let us denote the elements of the first copy of Pi by 

Pi = 

the elements of P2 by 

P2 

and the elements of the second copy of Pi by 

(Cll C12 C13 
C21 c 2 2 C23 
c 33 

The same notation will be used for the elements of their closures in M3. 

Next, we will describe a Pliicker-type embedding of Z into the product of three projective 
spaces: 

H := Proj(si, s 2 ) x Proj(r 23 , n 3 , n 2 ) x Projfai, g 2 , 93) ~ CP 1 x CP 2 x CP 2 . 

Let a point in Z be represented by three matrices (pi,P2,P3) in the above form, then we 
take si = an and S2 = «2i - that is to say that Sj is the lxl minor of the matrix pi with 
column 1 and row i (note that S3 would be identically equal to zero, so we do not use it). 
Next, rij is the 2x2 minor of the matrix P1P2 with columns 1, 2 and rows Explicitly, 

r 23 = 021033611632, r i3 = 011033611632, and 

r 12 = 011611(022622 + 023632) - 021611(012622 + 013632) . 
Finally, Oj is the lxl minor of the matrix P1P2P3 with column 1 and row i: 

qi = on&iicii + (011612 + 012622 + 013632)021, 
<?2 = CJ21611C11 + (021612 + 022622 + 023632)021, 
and 03 = 033632021. 

Therefore, Z can be viewed as a subvariety of H, the product of three projective spaces, 
defined by the following two homogeneous equations (or Plucker relations): 

si^23 + s 2 n 3 = and gir 23 + o 2 ri 3 + g 3 ri 2 = . 
Proposition 3.1. The Hilbert polynomial of Z is given by 

^ . , 5s 3 + lis 2 + 8s + 2 
HP z (s) = . 



Proof. Let, as before, H = CP 1 x CP 2 x CP 2 and let tt±, 712 and 713 stand for the projections 
onto the corresponding factors. Denote L = 71^(0(1)), M 1 = 7r|(C(l)), and M 2 = 7^(0(1)). 
We will also denote by the same letters L, Mi, and M2 the corresponding classes of divisors 
in the Chow ring of TL. Let X be the element of the Chow ring of 7i, corresponding to Z, 
and let D = n(L + Mi + M 2 ). For large enough integral values of s, the Hilbert polynomial 
HP^(s) coincides with dim(H°(sD\ z )), which, due to vanishing, is the same as the Euler 
characteristic of sD\ z . 
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The Riemann-Roch theorem for smooth Fano threefolds asserts that [IP 99] 

, n s D \z 3 D h Kz 2 , D\z(Kl + c 2 (Z)) 
X(nD\ z ) = —n — n + — n + 1. 

Now, X = (L + Mi){M\ + M 2 ), therefore, by the adjunction formula we get — Kz = 
(L + Mi + 2M 2 )\ Z and hence (L + M 1 + 2M 2 )\ z c 2 {Z) = 24. To find [M 2 )\ z c 2 {Z), we will 
use the same Riemann-Roch formula, but for M 2 , noting that dim(H°(M 2 )) = 3. 

Finally, the intersection products satisfy I? = 0, Mf = M| = and LMfM$ = 1, which 
leads to a straightforward computation of the required polynomial. □ 



Forgetting the first component, one can consider the projection: 

_ . o o 



n -> cp 2 x cp 2 . 

The image of Z under this projection is naturally the 3-dimensional flag variety F := FI3, 
sitting inside CP 1 x CP 2 as the zero set of the second Pliicker relation. 

There are two naive ways to construct toric degenerations of Z, the first is to consider 
the family of varieties, parameterized by r € C, where the second equation is modified to 

91^23 + 92^13 + T<737-12 = . 

One can easily notice that the special toric fiber of this family, corresponding to r = is 
a reducible variety and has two irreducible components: one, denoted by G, is isomorphic 
to CP 1 x CP 2 , and corresponds to r23 = r\z = 0, and the second component, denoted by 
L>3, a three-dimensional toric variety, which is actually non-singular. Combinatorially, the 
moment polytope for D3 is a cube, and is drawn schematically on the figure below. (To 
simplify computations, we assumed that the members of the family are polarized by the 
invertible sheaf induced from 0(1) x 0(1) x 0(1) on H.) 



FIGURE 1. 

The fact that the special fiber of this flat family of varieties over C is reducible and is 
given by the union of two non-singular components is quite amusing. The intersection of 
these two components is a smooth two-dimensional toric variety, denoted by K 2 , known as 
the Hirzebruch surface of degree one. 

One can compute the Hilbert polynomials for the chosen polarization, denoted by HP 
of the irreducible components, which are known [MS05] to be the same as the Ehrhart 
polynomials, denoted by EP of their moment polytopes, as well as their Ehrhart series, ES. 
Using a computer program [Latte| . we have obtained: 

oj-2 1 oj- 1 1 

ES(L> 3 ) = , EP(£ 3 ) = HP(D 3 ) = 2s 3 + 5s 2 + As + 1 = (s + if (2s + 1), 
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ES( B) = ±±^, EP( g )^HP( g )^ f!±i^±j ^ ^i±igi±j) 

ES^^, EP(A' 2 ) = HP,A,) = ^±|l±l=(l±ifi±^. 
This allows us to check that 

5s 3 + lis 2 + 8s + 2 (s + l)(5s 2 + 6s + 2) 



HP(Z) = HP(D 3 ) + HP(£) - HP(ET 2 ) 



2 2 
This fact was also verified, independently, using a software package Sing|, by representing 
Z as a subvariety in CP via Segre embedding, defined by the following 95 equations, where 
[a± : • • • : ag : b\ : ■ ■ ■ : bg] are the homogeneous coordinates on CP 17 : 

ciibj = djbi, for 1 < i < j < 9, 

cikdi = a m a n , a-kh = a m b n , auh = b m a n , btai = a m b n , b^ai = b m a n , bkh = b m bn 
for the following nine choices of quadruples of indexes (k, I, m, n): 

(1,5,2,4), (1,6,3,4), (2,6,3,5,), (1,8,2,7), (1,9,3,7), 
(2,9,3,8), (4,8,5,7), (4,9,6,7), and (5, 9, 6, 8), 

and the last five: 

a\ + b 4 = 0, ci2 + h = 0, <23 + &6 = 0, 
01 + ^5 + 09 = 0, h + b 5 + 6 9 = 0. 
The second way to obtain a flat toric degeneration of Z is to consider a different family 
of varieties inside Ti, also parameterized by r £ C and given by the following two equations: 

sir 2 3 + s 2 ri 3 = 0, and <?ir 23 + Tq 2 r 13 + q 3 r 12 = . 

One can see that the special fiber of this flat family, corresponding to r = 0, is a singular 
toric variety, denoted by Y3, whose moment polytope combinatorially is represented by the 
picture drawn below: 




FIGURE 2. 



The Ehrhart series and the Ehrhart polynomial of the moment polytope of special fiber 
corresponding to the same, previously chosen, polarization, is given by 

F c nn _ 5t 2 + 9t + l Fpnn _ 5s 3 + lis 2 + 8s + 2 
ES(F 3 )- (l _ t)4 , EP(Y 3 )- g • 

Not surprisingly, again we see that EP(Y 3 ) = HP(Z). 
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4. Standard Monomials 

In this section, we study more details on the C-basis of the space M(m) = H°(Zi, L m ) 
given by straight tableaux in Proposition 12.61 and then its connection to the natural map 
from the Bott-Samelson variety to the flag variety. We also describe the leading monomials 
of tableaux in terms of integral points in M. N . 

To simplify our notation, we shall keep using the notation I = n(n — l)/2 and pj = 
j(j — l)/2 for 2 < j < n — 1. Also, fix an arbitrary multiplicity m = (mi, ■ ■ ■ ,mi) 6 Z> 
and recall that the word i of length I is as defined in (|2,ip . 



4.1. Contra-tableaux. 

Definition 4.1. A contra-tableau is a filling of a skew Young diagram 

(k,k,--- ,fc)\(Ai,A 2 ,---) 

with k > Ai > A2 > • • • > such that the entries in each column are weakly increasing from 
top to bottom and the entries in each row are strictly increasing from left to right. 

For example, the following is a contra-tableau of shape (4, 4, 4, 4, 4)\(3, 3, 3, 2, 1): 
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Recall that the usual semistandard tableaux can encode weight basis elements for irre- 
ducible polynomial representations of the general linear group. Similarly, one can use 
contra-tableaux to encode weight vectors of a contragradient representation of an irreducible 
polynomial representation of the general linear group. Here, our goal is to decompose a 
straight tableau into contra-tableaux. 

First, we can decompose the shape (m, i) into n — 1 number of skew Young diagrams as 



follows. For each j with 1 < j < n — 1, let us set m(j) = (m\, • • • , mj) 
Pj < i < Pj+i and w! i = otherwise. Then m = m(l) + • • • + m(n — 1) 



where m ■ = mi 



for 



Example 4.2. If n = 4 and m = (1,1, 
respectively correspond to the shapes: 



,1) G Z 6 >0 , then (m(l),i), (m(2),i), (m(3),i) 
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Note that this is equivalent to the decomposition of the shape (m, i) given in Example IE 
into maximal possible Young diagrams. 

If m = (1, 1, • • • , 1), then from the second statement of Lemma l2.lt the shape (m(j), i) 
is a skew Young diagram (J + l,j + 1, • ■ ■ , j + l)\(J,j — 1, • • • , 1) of length j. By repeating 
the k-th rows m Pj +k times, we have a skew Young diagram of length |m(j')|. Then from the 
definition of straight tableaux, it is straightforward to check that every straight tableau in 
a skew diagram is a contra-tableau. See also Proposition 4.3 [TaOlj . 



Lemma 4.3. For each j, every straight tableau of shape (m(j),i) is a contra-tableau. 
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Note that this lemma shows that the basis of the space M(m(j)) = H°(Zi,L m rj\) is 
simply given by contra-tableaux tableaux, and then as a consequence we can obtain a 
description of elements in the section ring 7^i im as products of contra-tableaux. That is, we 
have a natural projection 



M(m(l)) <g> • • • <g) M(m(n - 1)) -> M(m) 



(4.1) 



sending ti ® • • • <g> t n _i to the product ti • 
M(m(j)) for each j. 

For example, if n = 4 and m = (1, 2, 1, 1, 1, 3), then the product map ti 
gives 



t n _i E M(m) where tj is a contra-tableau in 

t 2 ® t 3 t 
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(4.2) 

Note that the product is not a straight tableau, but it can be expressed by a linear combi- 
nation of straight tableaux in M(m) C 1Z\^ m by successive application of straightening laws 
mentioned after Proposition [27 



4.2. Integral points in a cone. From Proposition I2.6I straight tableaux of shape (m, i) 
form a SAGBI basis of the graded algebra lZ\^ m with respect to a diagonal term order. Since 
every tableau t in M(dm) C 1Z\^ m is a product of determinants, it is easy to read its leading 
monomial m(t) with respect to a diagonal term order, i.e., 

'"it; J] x 7 

l<j ,j<n 

where a™ is the number of i's appearing in the j-th column of the tableau t. Since the 
j-th column contains entries less than or equal to j, ctij = for i > j and then by looking 

at its exponent (ocij), we can identify in(t) with an integral point in the cone R>q +1 . 
Moreover, if the shape of t is fixed then the sum a\j + aij + • • • + otjj is fixed for each j. 
Therefore we can consider the collection of the leading monomials in(t) of t with a fixed 
shape in a convex polytope in 1 ^ 2 . 

For the leading monomial in(t) = Yli<i i<n x ij 13 °^ a tableau t of shape (m, i), we define 
its corresponding integral point p t in M™^ 1 as follows: 

p t = (p( 1 ),p( 2 ),...,p(«)) 

where p^ = {pn \ " ' ■> Pl^) e ^>0 for 1 < A; < n and 

P (n) = K,„,0,--- ,0); 

P (r_1) = P (r) + («r-l,n, a r -l,n-l, ' ' ' , a r -l,r-l, 0, • ■ ■ ,0) 
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for r > 2. Note that for each j, pj is equal to the number of non-empty cells in the j-th 
column of the shape (m, i). Hence, p^ 1 ) is determined by the shape (m, i), and we can think 
of (p*- 2 \ • • • , p^) as an integral point in 



„n(n-l)/2 
v >0 



Note that if we transpose a contra-tableau and then reverse the order of its entries, then 
it is a usual semistandard tableau. Then via the well known conversion procedure between 
semistandard tableaux and Gelfand-Tsetlin patterns, contra-tableaux can be related to 
Gelfand-Tsetlin patterns. In fact, our definition of integral points p t corresponding to 
tableaux t is compatible with the tableaux-pattern conversion procedure. 

Therefore, for 1 < j < n — 1, if we take a straight tableau t of shape (m(j), i), then t is a 
contra-tableau as we saw in Lemma 14.31 and then we can express the corresponding integral 
point p t in terms of a Gelfand-Tsetlin pattern. 

Instead of the set of straight tableaux, we can consider a rather larger generating set for 
T^i.m- Let us consider the image n of the projection it given in (14. lft : 

n = {ti • ... • t n _i : tj is a contra-tableau in M(m(j)) for 1 < j ' < n — 1} 

Since n contains all the straight tableaux of shape (m, i), n forms a SAGBI basis for TZi <m . 
If we let t = ti • ... • t n _i and p tfe be the integral point in R( fc+1 )( fc + 2 )/ 2 corresponding to t& 
for each k, then p t can be realized as the sum of p tfc . 
For example, if ti,t2, and t3 are given as 











1 












1 








2 










2 




1 


CO 








1 


2 


1 




2 


3 






1 


3 


4 



then the corresponding integral points p tl , p t2 , and p t3 can be realized as the following 
Gelfand-Tsetlin patterns 



1 




3 2 
3 1 
2 



5 2 10 
3 1 
1 1 
1 



and p t corresponding to in(t) = m(ti) • info) ■ infa) can be understood as the sum of p tl , 
p t2 , and p t3 : 

5 5 4 
3 4 1 
1 3 
1 



where t = ti • t2 • t.3 is as in (|4.2|) . 

4.3. Projection to G/B. Now we briefly discuss the well known natural map from the 
Bott-Samelson variety Z\ to the flag variety G/B in terms of our basis description. 

The projection map (|4.ip is compatible with the decomposition of a straight tableau of 
shape (m, i) into contra-tableaux. More precisely, a straight tableau t of shape (m, i) can be 
factored into a product ti •...•t n _i of straight tableaux tj of shape (m(j), i) for 1 < j < n — 1. 
Then by Lemma 14.31 t? are contra-tableaux for all j. 
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In particular, for each 1 < j < n — 2, let us consider a straight tableau t!- of shape 
(m(j), i) such that for each a and b such that 1 < b < mj and pj + 1 < a < Pj+i, the row 



indices and the column indices are equal: R 



(a) 



c(°) 



i.e. 



t = [C (2) . C (2) ]mi . 

t _ ^(Pj+l) . (jiPj + ^Y^Pj+l . [(7(Pj+2) . C r(p j +2)jm Pj+2 _ ^ _ [(^(Pj + l) . (7(Pj + l)] m P i+ i 

for 2 < j < n — 2. This is equivalent to say that t° is obtained by filling in all the 
cells corresponding to the subshapes (m(j),i) of the shape (m, i) with maximum possible 
numbers. 

Then for any contra-tableau t of shape (m(n — l),i), we can find a straight tableau t of 
shape (m, i) such that 



•t 



and this provides the following injection: 

H°(G/B,L X ) 



n-2) 



M(m) 



^-2) 



where H°(G/ B, L\) is the space of section of the line bundle L\ on G/B and A is the 
dominant weight determined by the shape m(n — 1) as a Young diagram. 
For example, 











H 








1 








2 










1 


2 








1 






1 


CO 


4 








1 






CO 










2 




2 


Co 








1 


2 




2 


CO 






1 


CO 


4 




2 
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